#include <iostream>

int n, ans;
bool s[105];
int a[105];

void dfs(int dep)
{
    if (dep > n)
    {
        int res = 0;
        for (int i = 1; i <= n; i++)
        {
            for (int j = i - 1; j >= 1; j--)
                if (s[i] == s[j])
                {
                    if (a[i] == a[j])
                        res += a[i];
                    break;
                }
        }
        ans = std::max(ans, res);
    }
    else
    {
        s[dep] = 0;
        dfs(dep + 1);
        s[dep] = 1;
        dfs(dep + 1);
    }
}

int main()
{
    freopen("color.in", "r", stdin);
    freopen("color.out", "w", stdout);
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);

    int t;
    std::cin >> t;
    while (t--)
    {
        ans = 0;
        std::cin >> n;
        for (int i = 1; i <= n; i++)
            std::cin >> a[i];
        dfs(1);
        std::cout << ans << "\n";
    }
    return 0;
}
